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FIG. 8 

(Test if a point on, on left, 
or on right side of a line segment) 




c = (x1 - x3)*(y2 - y3) - (x2 - x3) * (y1-y3) 

If c = 0, P3 is on line segment P1P2; 

If c > 0, P3 is on right side of line segment P1P2; 

If c < 0, P3 is on left side of line segment P1 P2; 
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